/*
    水仙花数
    水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=1 3+5 3+3 3。 本题要求编写程序,计算所有N位水仙花数。

    输入格式:
    输入在一行中给出一个正整数N（3≤N≤7）。

    输出格式:
    按递增顺序输出所有N位水仙花数，每个数字占一行。

    输入：3
    输出：
        153
        370
        371
        407
*/

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	scanf("%d",&n);
	int sum=0,temp;
	int a=pow(10,n-1);
	int b=pow(10,n);
	int c[10];
    //此处是将 0~9 的n次方算出来，如果不算，会运行超时
	for(int k=0;k<=9;k++){
		c[k]=pow(k,n);
	}
	for(a;a<b;a++){
		int j=a;
		while(j){
			temp=c[j%10];
			sum+=temp;
			j/=10;
		}
		if(sum==a)
			printf("%d\n",a);
		sum=0;
	}
	return 0;
} 
